Internet Archive's in-browser bookreader "theater" requires JavaScript to be enabled. It appears your browser does not have it turned on. Please see your browser settings for this feature.

Optimal DNA shotgun sequencing: Noisy reads are as good as noiseless reads

by: Abolfazl Motahari; Kannan Ramchandran; David Tse; Nan Ma

Publication date: 2013-04-09

Collection: arxiv; additional_collections; journals

Language: English

We establish the fundamental limits of DNA shotgun sequencing under noisy reads. We show a surprising result: for the i.i.d. DNA model, noisy reads are as good as noiseless reads, provided that the noise level is below a certain threshold which can be surprisingly high. As an example, for a uniformly distributed DNA sequence and a symmetric substitution noisy read channel, the threshold is as high as 19%.